perfidious enemy

Translations
коварный враг
They realized too late that he was a perfidious enemy.
Они слишком поздно поняли, что он был коварным врагом.